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DETAILED ACTION 

1. The application has been examined. Claims 1 - 18, 29 and30 are pending in this 
office action. 

Election/Restrictions 

2. Restriction to one of the following inventions is required under 35 U.S.C. 121 : 

I. Claims 1 - 18 are drawn to database and file maintenance and concurrent 
readahead operations , classified in class 707, subclass 200. 

II. Claims 19-28 are drawn to a data structural multiprotocol, classified in 
class 707, subclass 100. 

The inventions are distinct, each from the other because of the following reasons: 

Inventions in group I and group II are related as subcombinations disclosed as 
usable together in a single combination. The subcombinations are distinct from each 
other if they are shown to be separately usable. In the instant case, invention in group I 
has separate utility such as database and file maintenance and concurrent readahead 
operations. The invention in group II has separate utility such as a data structural 
protocol. See MPEP § 806.05(d). 

Because these inventions are distinct for the reasons given above and have 
acquired a separate status in the art as shown by their different classification, restriction 
for examination purpose as indicated is proper. 
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3. During a telephone conversation with Duane Dreger a provisional election was 
made without traverse to prosecute the invention of Group I. Affirmation of this election 
must be made by applicant in replying to this office action. Claims 19-28 are 
withdrawn from further consideration by the examiner, 37 CFR 1.142(b), as being drawn 
to a non-elected invention. 

4. Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1.48(b) if one 
or more of the currently named inventors is no longer an inventor of at least one claim 
remaining in the application. Any amendment of inventorship must be accompanied by 
a request under 37 CFR 1.48(b) and by the fee required under 37 CFR 1.17(i). 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1-18, and 29 - 30 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Lev Ran et al. ('Lev Ran 1 herein after) (US 2004/0255048 A1). 



With respect to claim 1 , 
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Lev Ran discloses a method for a storage operating system implemented in a 
storage system to concurrently perform readahead operations for a plurality of different 
read streams established in one or more files, directories, vdisks or luns stored in the 
storage system (paragraph 0412, Lev Ran), the method comprising: 

- receiving a client read request at the storage system, the client read request 
indicating client-requested data for the storage operating system to retrieve 
from a file, directory, vdisk or lun stored in the storage system (paragraph 
0328, Lev Ran); 

- determining whether the received client read request matches any of a 
plurality of readset data structures freadsets") allocated for the file, directory, 
vdisk or lun containing the client-requested data (paragraphs 0247 - 0248, 
Lev Ran); and 

- performing readahead operations in accordance with a set of readahead 
metadata stored in a readset that is determined to match the received client 
read request (paragraphs 0296 - 0298, Lev Ran). 

With respect to claim 2, 

Lev Ran discloses the method of claim 1 , further comprising: 

- allocating at least one readset for each of the one or more files, directories, 
vdisks or luns in which the plurality of different read streams is established 
(paragraph 0008, Lev Ran); 
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- generating a separate set of readahead metadata for each of the plurality of 
different read streams (paragraph 01 14 - 0116, Lev Ran); and 

- storing each generated set of readahead metadata in a different readset 
allocated for the file, directory, vdisk or lun in which the read stream 
associated with the generated set of readahead metadata is established 
(paragraph 0220, Lev Ran). 

With respect to claim 3, 

Lev Ran discloses the method of claim 1 , further comprising: initializing each 
allocated readset to store a predetermined set of values (paragraph 0191 , Lev Ran). 

With respect to claim 4, 

Lev Ran discloses the method of claim 2, wherein the number of readsets 
allocated for a file, directory, vdisk or lun depends on the size of that file, directory, vdisk 
or lun (paragraphs 0167 and 0239, Lev Ran). 

With respect to claim 5, 

Lev Ran discloses the method of claim 4, wherein the number of readsets 
allocated for a file, directory, vdisk or luri is dynamically increased as the size of that file, 
directory, vdisk or lun is increased (paragraphs 0167 and 0239, Lev Ran). 



With respect to claim 6, 
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Lev Ran discloses the method of claim 1 , wherein a first readset is determined to 
match the received client read request if the first readset stores a set of readahead 
metadata associated with a read stream that is extended by the client-requested data 
(paragraphs 0247 - 0248, Lev Ran). 

With respect to claim 7, 

Lev Ran discloses the method of claim 1 , wherein a second readset is 
determined to match the received client read request when the client-requested data is 
located within a predetermined fuzzy range associated with the second readset 
(paragraph 0191, Lev Ran). 

With respect to claim 8, 

Lev Ran discloses the method of claim 7, wherein the fuzzy range is derived 
based on a multiple of a number of client-requested data blocks specified in the 
received client read request (paragraph 0337, Lev Ran).. 

With respect to claim 9, 

Lev Ran discloses the method of claim 7, wherein the fuzzy range extends in 
both a forward direction and a backward direction in relation to a last data block 
retrieved in a read stream associated with the second readset (paragraphs 0191-193, 
Lev Ran). 
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With respect to claim 10, 

Lev Ran discloses the method of claim 1 , wherein a third readset is determined 
to match the received client read request if the third readset is determined to be unused 
(paragraph 0328, Lev Ran). 

With respect to claim 1 1 , 

Lev Ran discloses the method of claim 10, wherein the third readset is 
determined to be unused when a level value stored in the third readset equals a special 
indicator value (paragraph 0220, Lev Ran). 

With respect to claim 12, 

Lev Ran discloses the method of claim 1, wherein readahead operations are not 
performed if the storage operating system determines that the file, directory, vdisk or lun 
containing the client-requested data is accessed using a random access style 
(paragraph 0362, Lev Ran). 

With respect to claim 13, 

Lev Ran discloses the method of claim 12, wherein a DAFS cache hint included 
in the received client read request indicates that the file, directory, vdisk or lun 
containing the client-requested data is accessed using a random access style 
(paragraphs 172 and 0362, Lev Ran). 
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With respect to claim 14, 

Lev Ran discloses the method of claim 1 , wherein readahead operations are not 
performed unless: (i) a readset is determined to match the received client read request 
(paragraphs 0247 - 0248, Lev Ran); and (ii) the matching readset stores a set of 
readahead metadata associated with a read stream that is extended by the client- 
requested data past a predetermined data block or memory address (paragraphs 0296 
- 0298, Lev Ran). 

With respect to claim 15, 

Lev Ran discloses the method of claim 1 , further comprising: if the received client 
read request does not match any of the readsets allocated for the file, directory, vdisk or 
lun containing the client-requested data, then performing the steps: 

- identifying the received client read request as being the first read request in a 
new read stream (paragraphs 0247 - 0248, Lev Ran); 

- generating a set of readahead metadata associated with the new read stream 
(paragraph 01 14 - 01 16, Lev Ran); 

- selecting for reuse one of the readsets allocated for the file, directory, vdisk or 
lun containing the client-requested data (paragraphs 0167 and 0239, Lev 
Ran); and 

- storing the generated set of readahead metadata associated with the new 
read stream in the readset selected for reuse (paragraph 431, Lev. Ran). 
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With respect to claim 16, 

Lev Ran discloses the method of claim 15, wherein the readset selected for 
reuse stores a level value that is less than or equal to level values stored in each of the 
other readsets associated with the file, directory, vdisk or lun containing the client- 
requested data (paragraph 519, Lev Ran). 

With respect to claim 17, 

Lev Ran discloses the method of claim 1 , wherein the client read request 
received at the storage system is a file-based client read request (paragraph 237, Lev 
Ran). 

With respect to claim 18, 

Lev Ran discloses the method of claim 1 , wherein the client read request 
received at the storage system is a block-based client read request (paragraph 407, Lev 
Ran). 

With respect to claim 29, 

Lev Ran discloses a storage system that employs a storage operating system to 
concurrently perform readahead operations for a plurality of different read streams 
established in one or more files, directories, vdisks or luns stored in the storage system, 
the method comprising: 
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- means for receiving a client read request at the storage system, the client 
read request indicating client-requested data for the storage operating system 
to retrieve from a file, directory, vdisk or lun stored in the storage system 
(paragraph 0328, Lev Ran); 

- means for determining whether the received client read request matches any 
of a plurality of readset data structures ("readsets") allocated for the file, 
directory, vdisk or lun containing the client-requested data (paragraphs 0247 
- 0248, Lev Ran); and 

- means for performing readahead operations in accordance with a set of 
readahead metadata stored in a readset that is determined to match the 
received client read request (paragraphs 0296 - 0298, Lev Ran). 

With respect to claim 30, 

Lev Ran discloses a computer-readable media comprising instructions for 
execution in a processor for the practice of a method for a storage operating system 
implemented in a storage system to concurrently perform readahead operations for a 
plurality of different read streams established in one or more files, directories, vdisks or 
luns stored in the storage system, the method comprising: 

- receiving a client read request at the storage system, the client read request 
indicating client-requested data for the storage operating system to retrieve 
from a file, directory, vdisk or lun stored in the storage system (paragraph 
0328, Lev Ran); 



Application/Control Number: 1 0/721 ,596 Page 1 1 

Art Unit: 2166 

- determining whether the received client read request matches any of a 
plurality of readset data structures ("readsets") allocated for the file, directory, 
vdisk or lun containing the client-requested data (paragraphs 0247 - 0248, 
Lev Ran); and 

- performing readahead operations in accordance with a set of readahead 
metadata stored in a readset that is determined to match the received client 
read request (paragraphs 0296 - 0298, Lev Ran). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Navneet K. Ahluwalia whose telephone number is 571- 
272-5636. The examiner can normally be reached on 8:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam T. Hosain can be reached on 571-272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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